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Digital Low Pass Filter 



FIELD OF THE INVENTION 

Embodiments of the present invention relate to filtering over-sampled serial data. 

5 BACKGROUND OF THE INVENTION 

In some data communication arrangements, no separate clock signals are 
transmitted. This then requires recovering the clock at the receiving end in order to then 
recover the data. This can be characterized as the problem, in digital communications of, 
transferring digital signals between multiple clock timing domains. Multiple clock timing 
10 domains include the clock timing domain of a transmitting device as well as the clock 

timing domain of a receiving device. It is not unusual to transmit digital signals between 
clock timing domains having nearly the same underlying frequency clock, but different or 
varying phases with respect to each other. 

15 One such arrangement is the Universal Serial Bus (USB). The USB is a bus having 

electrical, mechanical, and communication characteristics that follows a protocol defined in 
"Universal Serial Bus Specification" Revision 2.0 published April 27, 2000, by Compaq 
Computer Corporation, Hewlett-Packard Company, Intel Corporation, Lucent 
Technologies Inc, Microsofi: Corporation, NEC Corporation and Koninklijke Phillips 

20 Electronics N.V. The USB Specification provides a standardized approach for component 
interconnection and data transfer. 



From the digital communications perspective, a USB transmitting device sends data 
in the form of packets over a USB cable to a USB receiving device with the clock signal of 
25 the transmitting device being used when encoding digital information. Packets include a 

defined sync field having multiple bits with a transition for each bit (i.e., from a logic 1 to a 
logic 0 or vis- versa), a payload with data information, and an end of packet field. As 
discussed below, the sync field with its transition for each bit, provides a rich set of edges 

DC01 350174 V 1 



Docket No.: 2207/10377 

for the USB receiver lock onto the phase and frequency of the USB transmitting device. 
The USB Specification does not allow for a separate clock signal to be transmitted and this 
makes it difficult for a USB receiving device to adequately recover the clock signal of the 
USB transmitting device. 

5 

The same problem of synchronization exists in other systems. One manner of 
dealing with that problem is described in "A 0.5-|iim CMOS 4.0-Gbit/s Serial Link 
Transceiver with Data Recovery Using Oversampling," IEEE Journal of Solid-State 
Circuits, VOL. 33, No. 5, May 1998. A plurality of samples are taken over each bit time. 
10 The samples are used to determine exactly where bit transitions take place. This is done, 
for example, with decision logic utilizing exclusive OR gates to which adjacent samples 
are coupled. Once edges are detected, a phase picking algorithm is used to pick the center 
sample. 

1 5 However, single sample glitches in the sampled data can make it difficult to 

accurately detect edges. If the edges can not be accurately detected, it becomes impossible 
to locate the center sample. 

A need, therefore, exists for a technique of filtering the over-sampled data before it 
20 is fed to an edge detector to overcome the problem of single sample glitches. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an example of a system in which embodiments of the 
digital filter of the present invention may be used. 
25 Figs. 2a-2f are bit pattern diagrams helpful in understanding how embodiments of 

the present invention eliminate glitches in over-sampled data. 

Fig. 3 is a block/logic diagram of an embodiment of an digital filter according to 
present invention. 

Fig. 4 is a block/logic diagram of an embodiment of edge detection logic which can 
30 be used in the embodiment of Fig. 3. 
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Fig. 5 is a flow diagram of a method of elimination glitches according to an 
embodiment of the present invention. 

DETAILED DESCRIPTION 
5 Embodiments of methods and systems for digitally filtering are described. In the 

following description, for purposes of explanation, numerous specific details are set forth 
to provide a thorough understanding of the present invention. It will be appreciated, 
however, by one skilled in the art, that the present invention may be practiced without these 
specific details. In other instances, structures and devices are shown in block diagram 
10 form. Furthermore, one skilled in the art can readily appreciate that the specific sequence 
in which methods are presented and performed are illustrative and it is contemplated that 
the sequences can be varied and still remain within the spirit and scope of the present 
invention. 

15 Fig. 1 is a block diagram of a receiver 10 for receiving digital data signals in which 

an embodiment of the present invention can be utilized. As an example, the receiver may 
comprise a Universal Serial Bus (USB) receiver. However, the method and apparatus of 
the present invention is applicable to data receivers in which synchronization for data 
recovery must be performed, in general. As discussed above, in USB signaling, there is no 

20 separate clock signal sent over USB cable. There are no unique symbols reserved for start 
of packet delimiting. Data is sent at a frequency of 480Mb/s with a tolerance of +/- 500 
parts per million (ppm). 

The receiver of Fig. 1 includes transceivers 1 1 that receive the incoming serial data. 

25 Data is provided from the transceivers to, in the illustrated embodiment, a high-speed over- 
sampler 13 and a full speed over-sampler 15. Two over-samplers are by no means 
required. In fact any source of over-sampled data may be used. In the over-samplers 13 
and 15, for each bit time, a number of samples, for example, 8 samples, are taken. Over- 
sampling at 8 samples for each bit time is used as an example herein. It should be 

30 recognized that other numbers of over-samples per bit time may equally well be used. The 
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over-samplers 13 and 15 outputs data for a plurality of a bit times. In the example shown, 
a 32 bit word is output, representing eight samples for each of 4 bits. The respective 32 bit 
outputs from the over-samplers 13 and 15 are provided to a digital filter 17 constructed in 
accordance with an embodiment of the present invention. Digital filter 17 selects between 
5 the two inputs, filters the input and outputs a filtered 32 bit word to data synchronization 
circuits 19. These circuits utilize the filtered sample data to synchronize the incoming data 
with the local clock. 



The manner which this selection between over-sampler 13 and over-sampler 15 is 
10 done is illustrated in Fig. 3. Data from high-speed over-sampler 13 comes in on terminal 
31 and data from the full speed over-sampler on terminal 33. Terminal 31 is coupled to 
one input of a multiplexer 35. The second input the multiplexer 35 is from a D-type flip 
flop 37 which has as its data input the full speed data from terminal 33. In this manner it 
supplies latched data to multiplexer 35. The clock input on terminal 39 provides a clock 
15 to the flip flop 37 and to the edge detection logic 41 which will be explained below in 
connection with Fig. 4. 

The flip-flop 37 also has an enable input coupled to terminal 43. This is enabled by 
a signal indicating that full speed data is valid. This line also provides an input to a 

20 multiplexer 45 which has an output line indicating that the data from the low pass filter is 
valid. The second input to multiplexer 45 is from a terminal 47 which indicates that high- 
speed data is valid. Multiplexer selection for multiplexer 45 is controlled by an input from 
terminal 49 which is used to indicate whether the system is in the high-speed or full speed 
mode. This input on terminal 49 also controls the selection of multiplexer 35 of either high 

25 speed data or full speed data. 

The output of multiplexer 35 is fed to adjacent edge detection logic 41 and to a 
bypass multiplexer having the output of logic 41 as its second input. Remaining input 
terminals include a terminal 51 which is a reset terminal for the edge detection logic 41 and 
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flip-flop 37. The final terminal 53 provides an enable signal to select operation of the edge 
detection logic 41 or bypass, by controlling multiplexer 55. 

If the operation mode signal on terminal 49 indicates that the operation mode is for 
5 the full speed over-sampler, multiplexer 45 and a data multiplexer 35 are both set to select 
the full speed input. Thus, the full speed data valid signal on terminal 43 is coupled to the 
output of multiplexer 45. Similarly, the full speed data 33 is coupled through the flip flop 
31 to the multiplexer 35 and output as the output data to the edge detection logic 41. If the 
operation mode indicates use of the high-speed over-sampler, then the input from terminal 
10 31 will be selected and appear at the output of multiplexer 35. Similarly, multiplexer 45 
will output whatever signal is on high-speed data valid input terminal 47. 

The signal on line 5 1 determines whether the filtered output from logic 41 is to be 
used or not. When filtering is enabled, the input to multiplexer 55 from logic 41 is enabled. 
15 Otherwise, the adjacent edge detection logic is bypassed and the output of multiplexer 35 is 
selected and appears at the output of multiplexer 55. 

Fig. 2a - 2f show 32 bit sample patterns before and after filtering. In this data, a 
data transition is considered to be the case when two adjacent bits do not have the same 

20 value. This is, the subsequent circuitry determines where the bit boundaries are based on 

this change. Turning to Fig. 2 b, which is the filtered signal, it can be seen that a transition 
occurs after the second sample in bit #1 and again after be forth sample in bit #2. These 
are the places where a transition from 0 to 1 or 1 to 0 takes place. And, it is these 
transitions which are utilized subsequently to determine the bit boundaries. The problem 

25 is, that if glitches occur, these determinations can not be made. A sample pattern 

containing glitches is illustrated in Fig. 2 a. The numbered downward pointing arrows 
indicate the glitch locations. Thus at glitch 1, the fourth sample for bit #3 is a 1 instead of 
a 0. At glitch 2, there are two errors. Sample 4 of bit 2 should be a 1 but it is a 0. Sample 
5 should be a 0 and it is a 1. Similarly, at glitch 3, two samples are wrong. As indicated in 
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Fig. 2b, these errors are corrected by embodiments of the digital filter of the present 
invention. 



In addition to the 32-bit over-sampled data structure found in the figures, an 
5 additional storage bit is edited to provide one sample time of history. This is indicated on 
Figs. 2a-2f as H bit or history bit. The way in this bit is used is explained in detail below^ in 
connection with an explanation of the operation of Fig. 4. 

Fig. 4 is a logic diagram of an embodiment of the edge detection logic 41 of the 
10 present invention. In general terms, the edge detection logic 41 includes detection logic 42 
coupled to receive a word of over-sampled data including sample bits for each of a 
plurality of data bits and to detect a sample bit having one logic value and on either side of 
it, bits having the opposite logic value, and an output circuit 44 outputting the received 
word with the sample bit having said one logic value inverted. The detection logic 42 
15 includes a plurality of exclusive OR gates 103, a plurality of And gates 109 and a D-type 
flip-flop 101, the interconnection of which will be explained below. The output circuit 44 
includes a plurality of multiplexers 107 and a plurality of inverters 105, one for each 
sample bit. The interconnection and operation of these will also be explained in detail 
below. 

20 

More specifically, in the illustrated embodiment, data comes in to a plurality of 32 
data terminals. Only the terminals 26:3 1 and their connections are found in the drawing. It 
will be recognized that the illustrated arrangement will be duplicated for the remaining data 
bits. Also shown is data bit 0 which is used to obtain the history bit. It is coupled to the 

25 data input of a D- type flip flop 101. The output of the D-type flip flop 101 is the H bit. 
Turning to Fig. 2c, initially a signal on the reset terminal resets flip flop 101 to thereby 
reset the H bit. Consider the case where the remaining samples are as shown in Fig. 2c. A 
glitch is illustrated as being present at the last bit, that is bit 3 1 . This is true both in the 
first sample set of Fig. 2c and the second sample set of Fig. 2d. Each of the samples is fed 

30 as one input to an exclusive OR gate 103. The second input to each exclusive OR gate is 
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from the adjacent higher bit. Thus, exclusive OR gate 103b has as one input sample 30 and 
as its second input sample 31. On the other hand, exclusive OR gate 103 a has as its second 
input the output of flip flop 101, since it is the highest order sample. Each of the sample 
inputs is also fed to an inverter 105 and a multiplexer 107. Thus, sample 31 is fed to 
5 inverter 105a and multiplexer 107a, The output of the inverter provides a second input to 
the multiplexer. The multiplexer output is the filtered output for that particular sample. 
Thus, the output of multiplexer 107a is the sample 31 output. This arrangement is repeated 
all the way down to sample 0 although only the outputs down to sample 27 are illustrated 
in Fig. 4. 

0 

Multiplexer selection is controlled by the output of AND gates, one being provided 
for each multiplexer. Thus multiplexer 107a is controlled by AND gate 109a. AND gate 
109a has as its two inputs the respective outputs of exclusive OR gates 103 a and 103b. 
Similarly AND gate 109b provides control for multiplexer 107b. It receives inputs from 

5 exclusive OR gate 103b and exclusive OR gate 103c. In the example of Fig. 2c, the input 
to exclusive OR gate 103a from flip flop 101 will be a 0 and the input from sample 31 will 
be a 1. The first input to exclusive OR gate 103b will thus be a 1 from sample 31. The 
second input will be a 0 from sample 30. Thus its output will also be a one and the 
inverted input to the multiplexer 107a will be selected. As result, bit 31 will be inverted as 

,0 is apparent from Fig. 2d. 



On the other hand, exclusive OR gate 103c, which has as inputs samples 29 and 30 
will have two Os at its inputs and a 0 at its output. As result, AND gate 109b will not be 
enabled and will have a 0 at its output. Thus, the un-inverted input to multiplexer 107b 
will be selected. The similar result occurs for the remaining samples. When the second 
sample is received, the least significant bit of the first sample will have been clocked into 
flip flop 101. Thus, for the second sample, the H bit is now 1. As shown in Fig. 2e, a 
glitch has occurred in the most significant bit, bit 3 1 . It is a 0 when it should be a 1 . 
Exclusive OR gate 103a will have only one 1 as an input and thus will have and output of 
I 1. Similarly, exclusive OR gate 103b, will have a 1 input and 0 input and thus it will have 
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a 1 output enabling AND gate 109a to cause the multiplexer 107a to switch to the inverted 
input. Thus, as shown in Fig. 2f, the glitch at sample 31 will be corrected. Again, for the 
rest of the bits, their respective AND gates will not be enabled and the respective 
multiplexers will select the un-inverted input. 

5 

In the illustrated embodiment, exclusive OR gates and AND gates are employed. It 
will be recognized that any logic which performs the necessary exclusive ORing function 
and ANDing function can be used. For example, the AND gates could be replaced with 
NOR gates. Other combinations of gates, multiplexer control and inversion of the proper 
10 bits will be evident to those skilled in the art. 

It is apparent that with the logic utilized in Fig. 4, whenever a glitch occurs, there 
will be a sample bit having one logic value and on either side of it, bits having the opposite 
logic value. What this means is that, when at least three bits are provided as inputs to two 
15 adjacent exclusive OR gates, the two exclusive OR gates will each have an output to enable 
the AND gate to which they are connected to select the inverted input to the associated 
multiplexer and invert the bit which has the improper value. 

More generally, embodiments of the present provide a method of filtering over- 
20 sampled data in which a word of over-sampled data for a plurality of data bits (in the 

example four bits) is received. A received sample bit having one logic value and having, 
on either side of the bit having one logic value, bits having the opposite logic value are 
detected. When this occurs, there is a glitch. Upon such detection the received word is 
output with the sample bit with the one logic value inverted. The detection is done in the 
25 illustrated embodiment by exclusively ORing each sample bit in the word separately with 
the next highest and next lowest bits and detecting when outputs result from both exclusive 
ORing operations. This is done in the illustrated embodiment by ANDing the results of the 
exclusive ORing. 
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In typical embodiments, the word will come from an over-sampler, although this is 
not required. In the illustrated embodiment two over-samplers are present and selection is 
made before receiving a word in which glitches are to be detected. As noted above, in 
other cases a single over sampler could be provided. 

5 

Fig. 5 is a flow diagram of embodiment of the method according to the present 
invention. The first step of the method itself is step 201 resetting the history bit. The next 
step 203 is receiving a word of over-sampled data. After a word of data is received, each 
bit is exclusively ORed with adjacent bits as indicated and block 205. This includes using 

10 the history bit as the higher adjacent bit for the most significant bit of the word. From this, 
multiple edge transitions are detected as indicated in block 207. In the illustrated 
embodiment, this happens when two adjacent exclusive OR operations each have an 
output. As indicated above, this can be determined by ANDing the results of the exclusive 
OR operations. If there is no multiple edge transition then the bits are output as received 

15 without inversion as indicated by block 209. On the other hand, if multiple edge 

transitions about a bit are detected, this indicates a glitch bit. Glitch bits are inverted 
before the word is output as indicated by block 21 1. 

The outputs of blocks 21 1 and 209 are inputs to block 213 which represents the 
20 steps of outputting the word. Then the LSB is saved as the history bit as indicated by block 
215. After this a check is made to see if it is the end of the packet. If so, the history bit is 
reset and the system waits for the next packet. Otherwise it returns to block 203 to receive 
another word of data. In conformance to the embodiments of Fig. 1 and Fig. 3, the optional 
preliminary steps 203 of receiving both ftill speed and high-speed over-sampled data and 
25 step 205 of selecting between those two is illustrated also. 

Although a hardware implementation of this method has been illustrated, it may 
also be carried out using a processor and associated memory where a program for 
executing embodiments of the method are stored. In this case digital filter 17 will 
30 comprise a programed digital processor with memory. In such a case, a computer readable 
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memory containing program instructions that, when executed by the processor, cause the 
processor to execute steps, such as those of the embodiment of Fig. 5 will be provided 



Embodiments of methods and apparatus for digital filtering have been described. In 
5 the foregoing description, for purposes of explanation, numerous specific details are set 
forth to provide a thorough understanding of the present invention. It will be appreciated, 
however, by one skilled in the art that the present invention may be practiced without these 
specific details. In other instances, structures and devices are shown in block diagram 
form. Furthermore, one skilled in the art can readily appreciate that the specific sequences 
10 in which methods are presented and performed are illustrative and it is contemplated that 
the sequences can be varied and still remain within the spirit and scope of the present 
invention. 



In the foregoing detailed description, apparatus and methods in accordance with 
15 embodiments of the present invention have been described with reference to specific 
exemplary embodiments. Accordingly, the present specification and figures are to be 
regarded as illustrative rather than restrictive. 
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